算法沉淀——动态规划之01背包问题01.【模板】01背包02.分割等和子集03.目标和04.最后一块石头的重量II01背包问题是一类经典的动态规划问题，通常描述为：有一个固定容量的背包，以及一组物品，每件物品都有重量和价值，目标是找到在背包容量范围内，使得背包中的物品总价值最大的组合。具体来说，问题的输入包括：一个固定容量的背包（通常表示为一个整数W）。一组物品，每个物品有两个属性：重量（通常表示为一个整数weight）和价值（通常表示为一个整数value）。求解的目标是找到一种放置物品的方式，使得放入背包的物品的总重量不超过背包容量，并且总价值最大。这个问题的特点是，对于每件物品，你只能选择

1.8421法二转十（连加）或十转二（连减）如下图： 2.IP地址4个字节32位。每一个8位组用0~255表示。因此，最小的IP地址值为0.0.0.0，最大的地址值为255.255.255.255。 3.位数和个数的关系：2^n次方。个数：每段IP数是0~255=256个位数：总共是8+8+8+8=32位关系：2^n位（bit），3位，2^3=8个IP4.子网掩码：屏蔽IP地址的网络部分的“全1”比特模式。将某个IP地址划分成网络地址和主机地址两部分。子网掩码不能单独存在，它必须结合IP地址一起使用。类似于“一把刀”，切开西瓜。如：255.0.0.0表示二进制11111111.00000000

博主主页：17_Kevin-CSDN博客收录专栏：《Leetcode》题目解决思路思路一：翻转链表structListNode*reverseList(structListNode*head){if(head==NULL){returnNULL;}structListNode*n1=NULL,*n2=head,*n3=n2->next;while(n2!=NULL){n2->next=n1;n1=n2;n2=n3;if(n3!=NULL){n3=n2->next;}}returnn1;}我们定义三个节点的指针n1，n2，n3.分别指向NULL，head，head->next。这样我们通过三个指

目录题目描述解法1：动态规划代码实现题目链接题目描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。解法1：动态规划这道题目算是树形dp的入门题目，因为是在树上进行状态转移，我们在讲解二叉树的时候说过递归三部曲，那么下面我以递归三部曲为框架，其中融合动规五部曲的内容来进行讲解。确定递归函数的

Leetcode1609.奇偶树题目描述广度优先搜索（BFS）深度优先算法（DFS）思路一（BFS）思路二（DFS）Thanks♪(･ω･)ﾉ谢谢阅读！！！下一篇文章见！！！题目描述根据题目信息，我们可以整理出一些基本思路。首先我们需要想办法遍历每层数据其中需要记录二叉树当前深度。遍历的过程中进行判断，不符合要求就返回false基本就需要做到这两大板块就可以完成我们的任务了。重要的是这个过程如何实现：这里我们用到两个常用方法：广度优先搜索（BFS）和深度优先搜索（DFS）。下面初步解释一下两种算法：广度优先搜索（BFS）广度优先搜索是连通图的一种遍历算法，是很多重要图算法的原型（比如Dijks

题目来源1371.每个元音包含偶数次的最长子字符串-力扣（LeetCode）题目描述给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 'a'，'e'，'i'，'o'，'u'，在子字符串中都恰好出现了偶数次。示例示例1输入：s="eleetminicoworoep"输出：13解释：最长子字符串是"leetminicowor"，它包含e，i，o 各2个，以及0个a，u。示例2输入：s="leetcodeisgreat"输出：5解释：最长子字符串是"leetc"，其中包含2个e。示例3输入：s="bcbcbc"输出：6解释：这个示例中，字符串"bcbcbc"本身就是最

算法沉淀——动态规划之完全背包问题01.【模板】完全背包02.零钱兑换03.零钱兑换II04.完全平方数完全背包问题是背包问题的一种变体，与01背包问题不同，它允许你对每种物品进行多次选择。具体来说，给定一个固定容量的背包，一组物品，每个物品有重量和价值，目标是找到在背包容量范围内，使得背包中的物品总价值最大的组合。相较于01背包问题，完全背包问题允许对每个物品进行多次选择，即每个物品都有无限件可用。动态规划解法：定义状态：通常使用二维数组dp[i][j]表示在前i个物品中，背包容量为j时的最大总价值。状态转移方程：考虑第i个物品，可以选择放入背包或者不放入。如果选择放入，那么总价值为dp[i

题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。输入：[2,7,9,3,1]输出：12解释：偷窃1号房屋(金额=2),偷窃3号房屋(金额=9)，接着偷窃5号房屋(金额=1)。偷窃到的最高金额=2+9+1=12。思路这是一个经典的

算法沉淀——BFS解决拓扑排序01.课程表02.课程表II03.火星词典Breadth-FirstSearch(BFS)在拓扑排序中的应用主要是用来解决有向无环图（DAG）的拓扑排序问题。拓扑排序是对有向图中所有节点的一种线性排序，使得对于每一条有向边(u,v)，节点u在排序中都出现在节点v的前面。如果图中存在环路，则无法进行拓扑排序。BFS解决拓扑排序的步骤如下：统计每个节点的入度（in-degree），即指向该节点的边的数量。将所有入度为0的节点加入队列。对于每个入度为0的节点，依次出队，更新其相邻节点的入度，将入度变为0的节点加入队列。重复步骤3直到队列为空。如果最终遍历过的节点数等于图

频率越大，波长越短。补充：微波频段：300MHZ~3000GHZ。5G网络工作频带与带宽配置（1）FR1:410MHZ~7125MHZ。FR2：24250MHZ~52600MHZ注：早期将6GHZ已下频段作为FR1，但是最新的频段为410~7125。（2）具体FR1频谱划分如上，注意，n41采用2.4G对应移动使用的频段，n78采用3.5G对应联通和电信使用的频段。eMBB用FR1较多。补充：1.DuplexMode（双向模式）分为FDD（频分双工）和TDD（时分双工）。FDD采用两条频段，一条频段发送数据另外一条接收数据，可以同一时间发送并接收数据。TDD采用一条频段，划分该频段的总时间，一